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LISTING OF CLAIMS : 

I . (Currently Amended) A method for categorizing a set of objects, comprising: 
defining a set of categories in which at least one category in the set is dependent on 
another category in the set; 

organizing the set of categories in a hierarchy that embodies any dependencies among the 

categories in the set; 

for each object, assigning to the object one or more categories l x ..A F > where /,e{l...l} 
from a set {i...Z,} of possible categories, wherein the assigned categories represent a subset of 

categories for which the object is relevant; 

defining a new set of labels z comprising all possible combinations of any number of the 
categories, *e {{l},{2},.,.{^ ^^^-^^Sm if an object is 

relevant to several categories, the object must be assigned the unique label z corresponding to the 
subset of all relevant categories; and 

assigning to the object the several categories and the subcategories of the several 

categories; 

wherein an object comprises a document_ g^generated bv co-occurrence of words within 

the document; 

wherein the hierarchy is generated bv: 

for each document d a choosing a document category a_ according to the probability: 
P(a\d)~P{j\a)P{<x)l 

selecting a label v according to the category-conditi onal probability P{y\*)k 

selecting a word in the document according to a label-specif ic word distribution PjwU^ 

and 

restricting Hv\a\ to give positive probability only to labels that are above the category in 
the hierarchy. 
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2. (Canceled). 

3. (Canceled). 

4. (Original) The method of claim 1 , wherein an object is expressed as a vector 
in an arbitrary vector space. 

5. (Original) The method of claim 1, wherein the set of categories further 
includes an independent category for including objects that fit none of the other categories in the 
set. 

6. (Original) The method of claim 1 , wherein the hierarchy comprises a directed 
acyclic graph. 

7. (Original) The method of claim 1 , wherein the hierarchy organizes the sets of 
categories which embodies dependencies between the categories. 

8. (Currently Amended) The method of claim wherein the category- 
conditional probability is defined as a uniform distribution over all nodes above the first class. 

9. (Currently Amended) The method of claim 31, wherein the category- 
conditional probability is defined ouoh that the probability ic inversely proportional to a distance 
of a node to a first class. 

10. (Currently Amended) The method of claim $\, wherein the category- 
conditional probability of a node is proportional to the number of documents that belong to the 
node. 
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